#include<stdio.h>
int main()
{
	long long a,n,mod,ans=1;
	scanf("%lld%lld%lld",&a,&n,&mod);
	while(n){
		if(n&1)
			ans=ans*a%mod;
		a=a*a%mod;
		n>>=1;
	}
	printf("%lld",ans);
	return 0;
}
